An Innovative Minimum Hitting Set Algorithm for Model-Based Fault Diagnosis in Power Distribution Network
نویسندگان
چکیده
منابع مشابه
fault location in power distribution networks using matching algorithm
چکیده رساله/پایان نامه : تاکنون روشهای متعددی در ارتباط با مکان یابی خطا در شبکه انتقال ارائه شده است. استفاده مستقیم از این روشها در شبکه توزیع به دلایلی همچون وجود انشعابهای متعدد، غیر یکنواختی فیدرها (خطوط کابلی، خطوط هوایی، سطح مقطع متفاوت انشعاب ها و تنه اصلی فیدر)، نامتعادلی (عدم جابجا شدگی خطوط، بارهای تکفاز و سه فاز)، ثابت نبودن بار و اندازه گیری مقادیر ولتاژ و جریان فقط در ابتدای...
Hitting set algorithms for model-based diagnosis
The primary computational bottleneck of many model-based diagnosis approaches is a hitting set algorithm. The algorithm is used to find diagnoses which explain all observed discrepancies (represented as conflicts). This paper presents a revised hitting set algorithm which can efficiently identify a single minimum cardinality diagnosis of a set of conflicts. Used in an anytime framework it can p...
متن کاملParallelized Hitting Set Computation for Model-Based Diagnosis
Model-Based Diagnosis techniques have been successfully applied to support a variety of fault-localization tasks both for hardware and software artifacts. In many applications, Reiter’s hitting set algorithm has been used to determine the set of all diagnoses for a given problem. In order to construct the diagnoses with increasing cardinality, Reiter proposed a breadth-first search scheme in co...
متن کاملA Low-Cost Approximate Minimal Hitting Set Algorithm and its Application to Model-Based Diagnosis
Generating minimal hitting sets of a collection of sets is known to be NP-hard, necessitating heuristic approaches to handle large problems. In this paper a low-cost, approximate minimal hitting set (MHS) algorithm, coined STACCATO, is presented. STACCATO uses a heuristic function, borrowed from a lightweight, statistics-based software fault localization approach, to guide the MHS search. Given...
متن کاملNetwork fault diagnosis: a model based approach
Most of the diagnostic systems for computer network faults discussed in the literature or available as part of network management platforms are experience-based systems. Such systems, in some way capture the experience of detecting a fault on a particular computer network. A subproblem of fault diagnosis, the alarm correlation problem, that is, the filtering out irrelevant, or explained, or spu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Access
سال: 2019
ISSN: 2169-3536
DOI: 10.1109/access.2019.2902598